Alice gặp Vương tử Andrew của Hy Lạp và Đan Mạch, con trai thứ tư của Quốc vương George I của Hy Lạp và Vương hậu Olga, trong lễ đăng quang của Quốc vương Edward VII vào năm 1902. Cặp đôi kết hôn vào ngày 6 tháng 10 năm 1903 tại Darmstadt. Bà nhận thêm tước hiệu của chồng, trở thành [Vương nương Andrew của Hy Lạp và Đan Mạch]. Sau khi kết hôn, Vương tử Andrew tiếp tục sự nghiệp của mình trong quân đội và Vương nương Andrew bắt đầu tham gia vào các công việc từ thiện. Năm 1908, bà đến Đế quốc Nga để tham dự lễ cưới của Nữ Đại Công tước Maria Pavlovna của Nga với Prince William của Thụy Điển. Tại đây, bà có dịp trò chuyện với người dì, Bà Đại Công tước Elizabeth Feodorovna, người bị ám sát đúng mười năm sau đó cùng với các thành viên nhà Romanov.